Seperti juga penulis-penulis yang berpusat di Yogyakarta seperti Kuntowijoyo dan Mustofa W. Hasyim, puisi Nadjib sangat dipengaruhi oleh Islam.[14] Pengaruh Islamnya sering digambarkan sebagai santri atau ortodoks,[15] walaupun Salam mencadangkan bahawa terdapat pengaruh Sufistik juga.[16] Nadjib telah menggambarkan puisinya sendiri sebagai "sangat beragama dan falsafah tetapi estetik".[2]

Pandangan Nadjib tentang Islam adalah toleransi. Beliau telah mengutuk Fatwa Majlis Ulama Indonesia 2007 yang melarang pluralisme agama,[17] serta undang-undang syariah peringkat serantau. Beliau telah menyokong hak-hak Ahmadis untuk berlatih di Indonesia, dan mempromosikan wacana terbuka dengan kumpulan ekstremis sebagai kaedah untuk mengurangkan kesannya.[18]

Banyak karya Nadjib yang terdahulu berurusan dengan kritikan sosial.[16]